Sharp utilization thresholds for some realtime scheduling problems
نویسندگان
چکیده
منابع مشابه
Convergence and sharp thresholds for propagation in nonlinear diffusion problems
We study the Cauchy problem ut = uxx + f (u) (t > 0, x ∈ R1), u(0, x) = u0(x) (x ∈ R1), where f (u) is a locally Lipschitz continuous function satisfying f (0) = 0. We show that any nonnegative bounded solution with compactly supported initial data converges to a stationary solution as t → ∞. Moreover, the limit is either a constant or a symmetrically decreasing stationary solution. We also con...
متن کاملSharp thresholds for constraint satisfaction problems and homomorphisms
We determine under which conditions certain natural models of random constraint satisfaction problems have sharp thresholds of satisfiability. These models include graph and hypergraph homomorphism, the (d, k, t)-model, and binary constraint satisfaction problems with domain size 3.
متن کاملSharp Thresholds
The Kolmogorov Zero-One law states that for tail events on infinite-dimensional probability spaces, the probability must be either zero or one. Behavior analogous in a natural sense to this exists on finite-dimensional spaces as well. Events exhibiting this behavior are said to have a sharp threshold. Let Qn = {0, 1}n be the discrete hypercube with the probability measure Pp defined by Pp(ω1, ω...
متن کاملCoarse and Sharp Thresholds of Boolean Constraint Satisfaction Problems
We study threshold properties of random constraint satisfaction problems under a probabilistic model due to Molloy [11]. We give a sufficient condition for the existence of a sharp threshold that leads (for boolean constraints) to a necessary and sufficient for the existence of a sharp threshold in the case where constraint templates are applied with equal probability, solving thus an open prob...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMETRICS Performance Evaluation Review
سال: 2012
ISSN: 0163-5999
DOI: 10.1145/2185395.2185398